Multigrid Aircraft Computations Using the Oplus Parallel Library

نویسنده

  • Paul I. Crumpton
چکیده

This paper presents the OPlus library which is a exible library for distributed memory parallel computations on unstructured grids through the straightforward insertion of simple subroutine calls. It is based on an underlying abstraction involving sets, pointers (or mappings) between sets, and operations performed on sets. The key restriction enabling parallelisation is that operations on a particular set can be performed in any order. The set partitioning, computation of halo regions, and the exchange of halo data as required is performed automatically by the OPlus library after the user speciies the sets and pointers. A single source OPlus application code can be compiled for execution on either a parallel or a sequential machine, greatly easing maintainability of the code. The capabilities of the library are demonstrated by its use within a program for the calculation of inviscid ow over a complete aircraft using multigrid on a sequence of independent tetrahedral grids. Good computational eeciency is achieved on an 8-processor IBM SP1 and a 4-processor Silicon Graphics Power Challenge.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Aircraft Computations Using Multigridand an Unstructured Parallel Library

This paper examines the application of unstructured multigrid, using a sequence of independent tetrahedral grids. The test cases examined are for inviscid ow over an aircraft and an M6 wing. The sensitivity of the method to grid sequence and cycling strategy are investigated. All of the calculations were performed on a parallel computer. This was achieved by using the OPlus library which, by th...

متن کامل

Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...

متن کامل

A Parallel Multigrid Method Using the Full Domain Partition∗

The combination of adaptive refinement, multigrid and parallel computing for solving partial differential equations is considered. In the full domain partition approach, each processor contains a partition of the grid plus the minimum number of additional coarse elements required to cover the whole domain. A parallel multigrid algorithm using the full domain partition is presented. Multigrid ra...

متن کامل

Domain Decomposition vs. Concurrent Multigrid Domain Decomposition vs. Concurrent Multigrid 1

We compare the performance on a concurrent computer of two domaindecomposition methods and a full-multigrid method for solving the Poisson equation on a square. Independent of the granularity of the computation, domain decomposition is almost always signi cantly slower than multigrid. Our largest computations use a multicomputer with 128 nodes to solve a problem on a 2048 2048 grid. In these co...

متن کامل

Development and Application of Parallel Agglomerated Multigrid Methods for Complex Geometries

We report further progress in the development of agglomerated multigrid techniques for fully unstructured grids in three dimensions. Following the previous studies that identified key elements to grid-independent multigrid convergence for a model equation, and that demonstrated impressive speed-up in single-processor computations for a model diffusion equation, inviscid flows, and Reynolds-aver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995